package com.zac.coroutine.algorithm.leetcode.array

/**
 * author zac
 * date 2024/11/6
 * --简单--
 * 给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。
 */
class Test8 {
    companion object {
        @JvmStatic
        fun main(args: Array<String>) {

        }

        fun repeatNum(numbs: IntArray): Boolean {
            val map = HashMap<Int, Int>()
            for (i in numbs.indices) {
                if (map[numbs[i]] != null) {
                    return true
                } else {
                    map[numbs[i]] = i
                }
            }
            return false
        }

        fun repeatNum2(numbs: IntArray): Boolean {
            val set = HashSet<Int>()
            for (i in numbs.indices) {
                if (!set.add(numbs[i])) return true
            }
            return false
        }

    }
}